Depth of segments and circles through points enclosing many points: a note

نویسندگان

  • Pedro Ramos
  • Raquel Viaña
چکیده

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by using known results about j-facets of sets of points in R, to give a simple proof of a somehow stronger result: there is always a pair of points such that any circle through them has, both inside and outside, at least n 4.7 points.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

M ar 2 00 8 Depth of segments and circles through points enclosing many points : a note ∗

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by u...

متن کامل

A Note on the Anticomplements of the Fermat Points

We show that each of the anticomplements of the Fermat points is common to a triad of circles involving the triangle of reflection. We also generate two new triangle centers as common points to two other triads of circles. Finally, we present several circles passing through these new centers and the anticomplements of the Fermat points.

متن کامل

Points defining triangles with distinct circumradii

Paul Erd˝ os asked if, among sufficiently many points in general position, there are always k points such that all the circles through 3 of these k points have distinct radii. He later proved that this is indeed the case. However, he overlooked a non-trivial case in his proof. In this note we deal with this case using Bézout's Theorem on the number of intersection points of two curves and obtai...

متن کامل

Experimental Study of Heat Transfer Rate in a Shell and Tube Heat Exchanger with Air Bubble Injection (TECHNICAL NOTE)

Shell and tube heat exchangers are widely being used in many of industrial and power engineering applications. Different techniques have been employed in order to enhance the performance of the heat exchanger. Air bubble injection is one method to increase the turbulence of the flowing fluids which in turn enhance the heat transfer performance. Injecting air bubbles is one of the promising tech...

متن کامل

مدل‌سازی صفحه‌ای محیط‌های داخلی با استفاده از تصاویر RGB-D

In robotic applications and especially 3D map generation of indoor environments, analyzing RGB-D images have become a key problem. The mapping problem is one of the most important problems in creating autonomous mobile robots. Autonomous mobile robots are used in mine excavation, rescue missions in collapsed buildings and even planets’ exploration. Furthermore, indoor mapping is beneficial in f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Geom.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2009